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Abstract 

We prove a p-adic, local version of the Monotonicity Theorem for P- 
minimal structures. The existence of such a theorem was originally con- 
jectured by Haskell and Macpherson. We approach the problem by con- 
sidering the first order strict derivative. In particular, we show that, for 
a wide class of P-minimal structures, the definable functions f : K K 
are almost everywhere strictly differentiable and satisfy the Local Jaco- 
bian Property. 

1 Introduction 

A major tool in the study of o-minimal structures is the Monotonicity Theorem, 
which states that for any o-minimal function / : Z) C i? — > i?, there exists a 
finite partition of D, such that on each part, / is either constant or continuous 
and strictly monotone, (see e.g. van den Dries [7'). 

When Haskell and Macpherson developed their theory of P-minimality [5] 
(a p-adic counterpart to the concept of o- minimality) , a question that came up 
naturally was whether there would exist a p-adic version of this theorem. Of 
course, this question only makes sense if one can find a reasonable translation 
of the concept of monotonicity to the p-adic context. 

Say that z lies between x and y if z is contained in the smallest ball that 
contains both x and y. Using this notion, one can formulate a concept of 
monotonicity that works both in the real and the p-adic setting: 

Definition 1.1. Let F be a topological field. A function f : F ^ F is monotone 
if, whenever z lies between x and y, then also f{z) lies between f{x) and f{y). 

For ultrametric fields, this condition is equivalent to 

\x-z\^\x-y\^ \f{x) - fiz)\ sC \f{x) - fiy)\. 

Remark that if a function / is monotone and f{x) — f{y), then / is constant 
between x and y. A more detailed exploration can be found in |10j . 

Extending this idea further, the following would be a natural translation to 
the p-adic context of (local) strict monotonicity. (Remember that in the real 
case, a strictly monotone function / is either strictly increasing or decreasing, 
and hence we get a bijection between the domain of / and the image of /.) 
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Definition 1.2. Let F be an ultrametric field. A function f : X C F ^ F 
is said to be locally strictly monotone on X if for all a G X, there exist balls 
Bi, B2 such that a G i?i C V, / maps Bi bijectively onto B2, and for all 

x,y,z € Bi, 

\x-z\<\x^v\^ \f{x) - f{z)\ < \f{x) - f{y)\. 

Having this notion in mind, Haskell and Macpherson 8„ stated the follow- 
ing conjecture, which can be considered as a local version of the Monotonicity 
Theorem for p-adically closed fields K. 

Conjecture 1. Let f : X C K ^ K be a function definable in a P-minimal 
structure {K,C). There exist definable disjoint subsets U,V of X , with X\(UU 
V) finite, such that 

(a) flu is locally constant, 

(b) f\y is locally strictly monotone on V . 

Unfortunately, Haskell and Macpherson could only prove a weaker version 
of this conjecture. The main motivation of this paper is to give a full proof 
(we even obtain a slightly more precise result). The key to the problem is the 
existence of the first order (strict) derivative of P-minimal functions. 

1.1 Differentiation in the p-adic context 

Ever since the end of the 19th century, the theory of differentiation (and inte- 
gration) of real functions has been well established. However, the picture is not 
quite as rosy when considering p-adic functions. Whereas real analysis has be- 
come a basic tool (even for non-mathematicians), p-adic analysis is more subtle 
for several reasons. 

One of the consequences of the ultrametric topology is that the mean value 
theorem no longer holds on p-adic fields. Because of this, even if we restrict 
to the category of nice functions that have a continuous derivative, examples 
can be found of functions that behave badly: an injective function that has a 
derivative which is zero everywhere, or a function that has nonzero derivative, 
yet is not injective in any neighbourhood of zero (see e.g. examples 26.4 and 
26.6 in Schikhof's book [TUl.) 

To remedy some of the problems listed above, we will need to consider a 
stronger concept of differentiation. A natural candidate is the following notion 
of strict differentiation (a detailed exposition of which can be found in Schikhof 
[10] or Robert 9 ): 

Definition 1.3. Let X C X be an open set. A function f : X ^ K is strictly 
differentiable at a point a E X , with strict derivative Df{a) if the limit 

Dfia)= hm M-M. 

{x,y)^{a,a) X - y 

exists. 
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To distinguish between both concepts, we use the notation Df to refer to 
the strict derivative, and we write /' for the normal derivative (as defined by 
Weierstrass) . Obviously, Df{a) — f'{a) whenever Df{a) exists. 

If / is strictly differentiable on an open set [/, then Df is continuous on t/, 
by Proposition 27.2 of "W, which means that a strictly differentiable function 
is automatically . 

Note that in the real case, every function / for which /' is continuous is 
automatically strictly differentiable, as can be seen easily by applying the mean 
value theorem. One way to look at it is that strict differentiation is a form of 
continuous differentiation where (consequences of) the mean value theorem are 
already built into the definition. 

More recently, Bertram, Glockner and Neeb [1] developed a more general 
framework for differential calculus. When restricted to functions of one variable 
over ultrametric fields, their notion is equivalent to strict differentiation (see 
Section 6 of [T] for a comparison). 

When using the stronger concept of strict differentiation, one can recover 
a number of the results that are foundational in real analysis. For example, a 
function that has nonzero strict derivative around a point xq, will be injective 
on some neighborhood of xq. However, some fundamental problems remain. For 
instance, the strictly differentiable function 



is injective, and yet Dg{x) = for all x G Qp. This example shows that, even 
with a stronger concept of differentiation, a nice theory will only be achievable 
if one also restricts to a more tame class of functions. Note that something 
similar has been done for real functions as well. Indeed, it is known that o- 
minimal functions / : K M are (continuously) differentiable on a cofinite 
subset of R (see van den Dries 7J ) . 

Moreover, note that the function g from ([T|) is not P-minimal. Indeed, in P- 
minimal structures every infinite definable subset of the universe contains an 
open set. Clearly this is not true for 5(Qp). 

1.2 Basic definitions and facts 

Let us first review some basic facts about P-minimality (more details can be 
found in [8J). Assume that £ is a language extending the ring language >Cring = 
(+, — , -,0, 1), and let if be a p-adically closed field (that is, a field elementary 
equivalent to a finite field extension of Qp). The structure {K^C) is said to 
be P-minimal if the >Ciing-definable subsets of K coincide with the ^-definable 
subsets of K . By definable we always mean definable with parameters (and the 
underlying structure will be assumed to be P-minimal). A finite field extension 
of Qp will also be called a p-adic field. 

As a consequence, any definable subset of K can be partitioned into a finite 
number of points and a finite number of open sets. This implies that every 




(1) 
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infinite definable subset of K contains an open set, a fact which we wih use 
quite often. The following lemma will also be used extensively. 

Lemma 1.4 ( Lemma 5.1 of |H]). Let f : X <Z K ^ K he a function definable 
in a P -minimal structure {K,C). There is a cofinite subset U Q X such that 
f\jj is continuous. 

We also mention the following theorem, which is a corollary of Theorem 
71.2 of [To]. This will be used to deduce strict differentiability from normal 
differentiability. 

Theorem 1.5. Let K be a complete non-archimedean field and X ^ K an open 
set. If f : X ^ K is differentiable, then the set 

{x ^ X \ f is strictly differentiable at x} 

is dense in X. 

We write Ok for the valuation ring and Tk for the value group. Let vr 
denote a fixed element with minimal positive valuation. Write P„ for the set of 
nonzero n-th powers in K, and AP„ for the coset {Aa; | x e Pn}^ where A S if . 
Since P„ has finite index in if ^ , one can choose a finite subset A„ C if such 
that K"" = UAeA„AP„. 

We let B{xq, S) denote the open ball with center xq and radius S, i.e. 

B{xQ,d) ^ {x e K \ \x ~ xo\ < S}. 
We write |if | = {|.t| | x G if}. The notation \f'{xo)\ = +oo means that 

hm /(^"+^)-/(^") 

t-i-O 



1.3 Main results 

We cannot formulate our results for P-minimal structures in general. The main 
reason for this restriction is the following lemma, which will be essential. 

Lemma 1.6. Let if be ap-adic field and let f : X C K K be a differentiable 
function that is definable in a P-minimal structure. If f'{x) ~ for all x G X, 
then there exists a finite partition of X in parts Xi such that f\^, is constant. 

A similar result can be found in |10| . A further generalisation to the con- 
text of p-adic integration is given in Proposition 12.141 For real functions with 
connected domain, this is a simple consequence of the mean value theorem. 
However, this does not hold for general p-adic functions; the function g defined 
in ([T]) provides a counterexample. 

In our proof of Lcmma ll.Gl we use that every open cover of if has a countable 
subcover, hence the extra condition that if is a p-adic field. We do not know 
whether this condition is essential. 

We will show that our main results hold for any P-minimal structure satis- 
fying the following additional condition: 
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Definition 1.7. A structure {K,L) is said to be strictly P-minimal if ttiere 
exists a finite field extension K' of Qp, such that {K',C) is P-minimal, and K 
and K' are elementarily equivalent as /^-structures. 

Note that if Lemma 11.61 would be true for all p-adically closed fields, then 
the condition of strict P -minimality could be replaced by P -minimality for all 
subsequent results. 

When working with general p-adically closed fields, it may happen that the 
value group \K^\ (considered as a multiplicative group) is not contained in . 
In this case the limit of a function (and the derivative) can still be defined by 
the usual (e, (5)-definition, the only difference being that e and 6 will be elements 
of I if I rather than R. 

Another observation (see Lemma [2^ that is crucial to our proofs is the fact 
that dim(X \ X) < dim{X) for any set X definable in a P-minimal structure. 
This was already known for o-minimal structures, but is new in the P-minimal 
case. Using an improved version of a result by Haskell and Macpherson (where 
we eliminated the assumption of definable Skolem functions, see Lemma [2.2p . 
we were able to give a very short proof of this fact. 

The first main result is a p-adic analogue of the result we mentioned earlier 
for o-minimal functions. 

Theorem 1.8. Let f : X C_ K K be a function definable in a strictly 
P-minimal structure. Then f is strictly differ entiable on a cofinite subset of X . 

It will then be straightforward to show the second main result of this paper: 

Theorem 1.9 (Local Jacobian Property). Let f : X C K ^ K be a function 
definable in a strictly P-minimal structure. There exist a finite partition of X 
into definable sets Xi, and a finite set / C X, such that either f\^, is constant, 
or for each (small enough) ball B contained in Xi \ L, the map f\^ satisfies the 
following properties: 

(a) f\g is a bijection, and f{B) is a ball, 

(b) f is strictly differentiable on B with strict derivative Df, 

(c) \Df\ is constant on B, 

(d) for all x,y G B, one has that |_D/||a; — J/| = \f{x) — f{y)\. 

A global version of the above result was originally proven for semi-algebraic 
and sub- analytic sets by Cluckers and Lipshitz (4j. Among other applications, 
it can be used in the study of p-adic and motivic integrals, see e.g. [5]. The 
(global) Jacobian Property is also a valuable tool in the study of the geometry 
of definable sets (see e.g. [3] or [2], where Lipschitz continuity was investigated). 
It is still an open question whether a global version of the Jacobian Property 
holds for general P-minimal structures. 

Let us now return to the start of the introduction. The conjecture stated 
there is an immediate consequence of the Local Jacobian Property. If we com- 
bine this with Lemma 11.41 we obtain; 



5 



Theorem 1.10 (p-adic Local Monotonicity) . Let f : X C K ^ K be a function 
definable in a strictly P -minimal structure {K, C) . There exist definable disjoint 
subsets U, V of X , with X\(U \JV) finite, such that 

(a) f is continuous on U UV, 

(b) there exists a finite partition of U into sets Ui, such that f\jj. is constant, 

(c) J is locally strictly monotone on V. 

In section we show that our main resuhs hold for p-adic fields (i.e. finite 
field extensions of Qp). As a next step, we generalize to definable families of 
functions in Section [^31 This will allow us to deduce the validity of our results 
for the wider class of strictly P-minimal structures. 
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2 Proofs of the main results 

We start with some observations on P-minimal functions. First, it is easy to 
see that the following lemma, which was originally proven by Denef [6] for semi- 
algebraic sets, is in fact valid for P-minimal structures in general. 

Lemma 2.1 (Denef). Let S C K™+i be a set definable in a P-minimal struc- 
ture {K, C) . Let TTm ■ K"^^'^ — >■ K^^ denote the projection onto the first m 
coordinates. 

Assume there exists M > 1 such that for all y G tt„i{S), the fibers TT^^{y) are 
nonempty and contain at most M points. Then there exists a definable function 
9 ■ 7r.m(5') -> S, such that (tt^ o g){y) = y for all y G 7r„(S'). 

One of the questions posed by Haskell and Macpherson in [8 was whether 
the assumption of definable Skolem functions could be eliminated from Remark 
5.5 of their paper. Since they only needed Skolem functions for finite fibers of 
the same size, the result from Lemma |2 . 1 1 suffices . Therefore we have that: 

Lemma 2.2. Let f '■ X <Z K^^ K be a function definable in a P-minimal 
structure (K, C) . Let Y be the set 

Y ^ {y Cz X \ f is defined and continuous in a neighbourhood ofy}, 

then dim {X \Y) < dim{X). 

Recall that the dimension of a definable set X C is the greatest integer 
k for which there exists a projection map tt : K" — > K'', such that tt{X) has 
non-empty interior in K'^ (we refer to |F for more details). 

We will also need the fact that the finite fibers of a definable function / : 
K ^ K are uniformly bounded: 
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Lemma 2.3. Let f : K ^ K be a P -minimal function. There exists an integer 
Mf, such that if the fiber f^^{y) is finite for some y G f{K), then it contains 
at most Mf elements. 

Proof. This follows immediately from lemma 5.3 of (SI. □ 
2.1 Preliminary lemma's and definitions 

Let us first show that if /iT is a p-adic field, then a P-minimal definable function 
f : K ^ K with zero derivative must be piecewise constant. 

Proof of Lemma By P-minimality, the domain of / is a finite union of 
points and open sets, so we may as well assume that dom(/) is an open set U . 
Fix e > 0. For every a;o S U , the fact that f'{xo) = implies that there exists 
> such that for all t with \t\ < Sxg, 

\f{xo+t)-f{xo)\<e\t\<eSxo- (2) 

Note that we may assume that S^g G \K\. Since every open set in K can be cov- 
ered by a countable number of disjoint balls, we can write U — [J°Zi B{xi, 5xi)- 
Formula ^ implies that f{B{xi, Sxi)) is contained in a ball with radius eSx^. 
Let fj, be the Haar measure on K, normalized such that ii{Ok) = 1- Clearly, 
IJ,{B{x,6)) = (5 if (5 G \K\. Now estimate the volume of f{U): 

OO OO / OO \ 

i=l i=l \=1 ' 

hence y^i^fiJJ)) < efi{U). Since the choice of e > was arbitrary, we conclude 
that f(U) has measure zero and hence, by P-minimality, is a finite set. One can 
then partition the domain into a finite union of points and open sets, on each 
of which the image is constant. □ 

Lemma 2.4. Let K be a p-adic field and let f : X C K ^ K be a function 
definable in a P -minimal structure. There exists a finite partition of X in 
definable sets X = yJiXi such that for each i, f\^, is either infective or constant. 

Proof. First note that the piece of the domain on which / is locally constant is 
a definable set Xq, consisting of the points x ^ X that satisfy the formula (/'(a:): 

(j){x) O (3y)(3r)(Vz)[/(x) A\z-x\<r ^ f{z) = y]. 

Since / is locally constant on Xq, f'{x) = on Xq. Applying Lemma [L6l we can 
then partition Xq into a finite number of sets, on each of which / is constant. 

Now consider the set A = X \ Xq. By P-minimality, any fiber f~^{y) with 
y G fiA) will be finite. Moreover, there exists an upper bound Mf for the size 
of these fibers, because of Lemma [^751 

We can use the following procedure to partition A into a finite number of 
sets Xi, such that /|^. is injective. 
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Applying Lemma [2.11 to the graph of /|^, we can find a definable function 
gi that chooses a point x in every fiber f~^{y), for y € f{A). We can then put 
^1 = {gi{y) I y ^ /(^)}- Then /l^^ is injective by construction. 

Repeating the procedure for A\Xi, we can construct a set X2 on which / is 
injective, and so on. Lemma 12.31 ensures this algorithm will stop after at most 
Mf steps, so that we indeed obtain a finite partition. □ 

Lemma 2.5. Let K be a p-adic field and f : X Q K ^ K a P -minimal 
function. There exists a finite subset I Q X such that for every xq in X \ I , 
with f{xo) = yo, the following holds: 

If |/'(a;o)| — +00, then f is locally injective around xq and {f^^Yiya) = 0. 

Proof. By Lemma 12.41 there exists a finite subset I Q X and a partition of 
X\I into a finite number of sets X^, such that f\^, is either injective or locally 
constant. By Lemma 11.41 and P-minimality we may assume that if /|^, is 
injective, then Xi is open, and is continuous on f{Xi). Let xq ^ X \ I 
be such that |/'(a;o)| = +00. Note that / must be locally injective around 
Xq (indeed, if / were constant around xq, then f'{xo) = 0, contradicting our 
assumptions). That |/'(a;o)| = +00 means that for every M > 1, there exists 
6 > such that for all t with \t\ < 6, 



f{xo + t)-f{xo) 



> M. 



(3) 



Now if (/ y{yo) ^ 0, then there exist e > and s close to such that 



rHyo + s)-f-\yo) 



> e. 



(4) 



Now choose M = 1/e and let 5 be such that ^ holds for M. By the continuity 
of f~^ around yo, for s close enough to 0, f~^{yo + s) lies in B{xo,S). Therefore 
f ^^iyo + s) — xo + t for some t with \t\ < S, and hence 



s 




ya + s-yo 




fixo + t)-fixo) 


t 




t 




t 



> M, 



(5) 



but then (g]) and (O imply that 



e < 



which is a contradiction. 



< 1/M = e, 



□ 



To show that an o-minimal function / is differentiable, it suffices to check 
that the left and right derivative of / are equal. Unfortunately, in the p-adic 
case we will have to deal with more possible directions. The next lemma shows 
that there are only finitely many possibilities. 



Lemma 2.6. Let X C iiT" be a set definable in a P -minimal structure. 
X for the topological closure of X . Then dim(X \ X) < dim{X). 



Write 
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Proof. Let F : X ^ K he the function taking the value 1 on X and outside X. 
Applying Lemma [2?2l we find that dim(X\int(X)) < dim(X). Since dim{X) = 
dim(X), a straightforward computation now yields the required result. □ 

Corollary 2.7. Let f : K ^ K be a P-minimal Junction. Then for each 
xq e K, the limit limt^o(/(a;o + t) — f{xo))/t takes only a finite number of 
values. 

Proof. Fix xq K and consider the function 

f{xo + t)-f{xo) 



g-.K'^^K-.t^ 



t 



Since the graph of g has dimension 1, Lemma [2^ implies that the set T{g)\V{g) 
has dimension zero. This proves the corollary, since all the limit values of 
limf^o(/(a;o + ^ f{^o))/t lie in the projection of T{g) \ r{g) onto the second 
coordinate, which is a definable subset of K with dimension zero and hence, by 
P-minimality, is finite. □ 

Definition 2.8. Fix a positive integer n and an element X E K. Define the 
directional derivative along A with respect to n in the point xq G K to be 

, s f{xo + t) - f{xo) 

^ (")(^°) = tJ!^xp„ -t ' 

if this limit exists. If n is clear from the context we will omit the index n and 
just write f'^{xo). 



Let us first argue why, if n is sufficiently big, for each X E K, either the limit 
(„)(xo) exists, or 



/'('„•) (xo) exists, or |/'f„)(xo)| — +oo, so that the above definition makes sense 



Fix Xq, and let g be the quotient function g{t) = /(^o+t)~/(a:o) _ gy Corollary 

12.71 there exist only finitely many values j/i for which there is a sequence (ij*'') 

such that — > Vi if ij*' ^ 0. Choose disjoint balls Bi, each containing 
exactly one of the limit points yi. Let _B be a ball with center 0. Now put 
Di = g{B) n Bi, and D = g{B) \ UiBi, so that the sets g~'^{D) and 5"^ (A) 
form a finite partition of B into definable sets. 

Clearly, if the sequence gitf') tends to y,;, then (the tail of) the sequence 

{t^'j^) is contained in g^^(Di). Similarly, the only sequences contained in g~^{D) 
are those for which \g{tj)\ — > +00. 

Each set g^^{D) or g^^{Di) can be partitioned in cells C. In this way we 
also get a cell decomposition of B. It is easy to check that if G C, and if we 
choose 7 e Tk big enough, then for some A G A„, 

C n {ordx > 7} = XPn n {ordx > 7}, 

implying that C and XPn contain the same sequences converging to 0. (Note that 
we can use the same value of n in all cells). Since the sets g{C), by construction. 
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contain at most one of the points i/i, the hmits /'(„)(a^o) niust either be well 

defined, or \f'^n)i^o)\ = +00. This reasoning also makes it clear why, if we want 
to show that f'{xo) exists, it is sufficient to consider only directional derivatives 
of this form. 

2.2 Proofs of the main results (for p-adic fields) 

Throughout this section we will assume that K is a p-adic field. The main step 
in the proof of Theorem 11.81 will be to show that sets of the following type are 
finite. 

Definition 2.9. For every positive integer n we define 

the limit f'^n){^o) exists for all A in A„, 1 
and there exist A,^ e A„ such that /'(*„) (a;o) ^ /'("„) (^^o) J 

and 

Tn — {xq G K I there exists A G A„ such that |/'^„)(a;o)| = +00}. 

By the discussion at the end of the previous subsection, it is clear that for 
every xq in K, either f'{xo) is well defined, or there exists n such that xq G Sn 
or Xq G T„. So in order to prove Theorem 11.81 it will be sufficient to show that 
both UnSn and U„T„ are finite. 

Lemma 2.10. The set Sn is finite for every n > 0. 

Proof. Assume that Sn is infinite for some n > 0. By P- minimality it must 
then contain a ball B. By Lemma 11.41 after shrinking B if necessary, we may 
assume that for every A G A„, f'^ is continuous on B. 

Fix Xq G B. By the definition of Sn, there exist A, /.t G A„ such that /''^'(xo) 7^ 
f'^{xo). After replacing / by f{x) — f'^ixo) ■ x and rescaling, we may assume 
that /' (xq) = and /'^(xq) = 1. By Hensel's lemma, there exists m such that 
1 + 7r™C'if C P„. Fix < e < |7r™|. Because is continuous, the following 
conditions hold if we choose t\ G AP„ and G /iP„ to be small enough: 

\f{xo+tx)-f{xo)\<e\tx\, (7) 

\f{x,+t,)-fix,)\ = \f^ixo)\K\, (8) 
|/'^(xo + iA)| = ir(xo)| = l. (9) 

By changing our choices for t\ and t^ (choosing a smaller e if necessary) we 
can moreover assume that jt^j = e\tx\. This implies that t\ +tfj_ £ AP„, by our 
choice of m and e. By (|9]), equation ([8]) also holds for xq replaced by xo+tx, so 
that 

\fixo +tx+ 1^) - f{xo + tx)\ = |/'^(xo + tx)\\t^\ = \t^\. (10) 



Sn = i Xo e K 
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On the other hand, smce tx + t^ G AP„, tx can be replaced by tx + t^^ in ([7]), so 

\f{xo +tx + t^) - /(xo)| <e\tx+ t^l = €\tx\. 
But then |/(a;o + tx + t^j) — f [xo + t\)\ is equal to 

|(/(a;o + tx + t^) - f{xo)) - {f{xo + tx) - f{xo))\ < e\tx\ - \t^\. 
This contradicts (fTOl) . which finishes the proof. □ 
Corollary 2.11. The set UnSn is finite. 

Proof. By Lemma [2.101 UnSn is countable. It therefore suffices to show that 
UnS„ is definable, because in a P-minimal structure every countable, defin- 
able subset of K is finite. The following formula ip{x) expresses that all the 
directional derivatives are bounded: 



< Ul < Iti 



fix + z)- fix) 



< \t2 



The formula (j){x) expresses that fix) does not exist: 

fix + z)- fix) 



ix) o -(3i)(Vti)(3i2)(Vz) 



< |z| < \t2\ -> 



< \tl 



Hence U„S'„ is defined by the formula ipix) A (f>ix). 
Lemma 2.12. The set Tn is finite for every n > 0. 
Proof. We write r„ = T° U T^ where 

r° = {.TO e if I 3A,/i e A„ : |/'L(to)| = +oo and |/'L(to)| < +00} 



□ 



and 



= {xo e if I VA e A„ : |/'(„)(a;o)| = +^}- 

Fix n > 0. To simplify notation, we will omit the index n and just write /'^. 
The proof of the finiteness of T° is very similar to the proof of the corresponding 
result for Sn- Therefore we only indicate the differences. After rescaling / we 
may assume that |/''^(a;o)| — +00 and /"'(xo) = 1. Formula (O should be 
replaced by |/(xo + tx) — /(xo)| > MI^aI, for a fixed M > Itt"™!, where m is as 
before. The remainder of the proof is left as an exercise. 

Now suppose were infinite. By P-minimality, this set must contain a 
ball B on which |/'| = +00. By Lemma 12.51 we may assume that / is injective 
on B and that if^^lj^^Q^Y — 0, after shrinking B if necessary. Lemma [TBI then 
implies that /^^l^j-^-j is locally constant, which is clearly impossible. □ 

Corollary 2.13. The set U„T„ is finite. 
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Proof. As in the proof of Corollarv l2.111 we need to verify that U„T„ is definable. 
But this is clearly the case, since one can use the formula -^ip{x), where ip{x) is 
as in the proof of Lemma 12.111 □ 

Proof of Theorem \1.8\ (for p-adic fields). By Corollary 12. 11) Corollary 12 . 131 and 
the discussion right after Definition 12.91 we know that there is a cofinite, defin- 



able set A C K on which / is differentiable. Since A is definable, it is a finite 
union of points and open sets, namely A = Ai U IJiLiI'^*}- 



Applying Theorem 11.51 yields that the definable set 

A'j^ ^ {x E Ai \ f is strictly differentiable at x} 

is dense in Ai, for i = 1, . . . , n. But then the sets li = Ai\ A[ cannot contain 
any balls, and hence they are finite by P-minimality. So ^\ljr=i ^ cofinite 
set on which / is strictly differentiable. □ 

We are now ready to give a proof of Theorem 11.91 for p-adic fields. For the 
sake of clarity we will restate the theorem. 

Theorem (Local Jacobian Property). Let K be a p-adic field and f : X C 
K ^ K a P -minimal function. There exist a finite partition into definable 
sets Xi, and a finite set / C X, such that either f\^, is constant, or for each 
(small enough) ball B contained in Xi \ I, the map /|^ satisfies the following 
properties: 

(a) f\g is a bisection, and f{B) is a ball, 

(b) f is strictly differentiable on B with strict derivative Df, 

(c) \Df\ is constant on B, 

(d) for all x,y E B, one has that |_D/||a; — y\ — \ f{^) ^ /(?/)!• 

Proof. By Theorem II. 8[ there exists a finite set / C X such that / is strictly 
differentiable on X\I. This proves (b). Put X\I = Af) (J A, with Aq = {x £ 
X\I \ Df(x) = 0}, and A = {a; e X \ / I DJ{x) ^ 0}. By Lemma [HI / is 
then locally constant on Aq. 

It remains to check that (a), (c), {d) hold for small enough balls contained 
in A. Part (c) and (d) are immediate consequences of Theorem 11.81 pick any 
a & A. There exists a ball B C A such that for all x, y £ B, it holds that 

fi^) - fiy) 



Consequently, we must have that \Df{a)\ = \Df{a')\ for all a' E B (since B 

contains a neighborhood of a'), from which (c) and (d) follow. 

That (a) holds can be seen as follows (this part of the proof is inspired by 
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Lemma 27.4 of [TO])- Fix any a € A, and take a ball B{a,r) which is small 
enough to assure that for all x,y Cz B{a, r), 



sup 



/(^) - fiy) 



y 



Dfia) 



■.x,y e B,xj^y \ < \Df{a) 



Clearly this implies that f{B{a,r)) C B{f{a),\Df{a)\r). It suffices to check 
that /l^j^^-) is surjective. Choose c e B{f{a),\Df{a)\r). We will show that 
the map x i— ^ f{x) — c has a zero in B{a,r). For x £ B{a,r), put ^(x) = 
x — (/(x) — c)/Df{a). Then g maps B{a,r) into B{a,r). Moreover, for all 
X, y e ^(a, r), we have that 



-g{y)\ 



x-y- 

y 



fi^) - fiy) 



X 



Dfia) 



Dfia) 

fi^) - fiy) 



x-y 



Dfia) 



for some < r < 1. Since g : B{a,r) B{a,r) is a contraction, the Banach 
fixed-point theorem yields that B(a, r) contains a point z for which g{z) = z, 
and hence f{z) = c. □ 

It is then easy to deduce that Local Monotonicity (as stated in Theorem 
ll.lOP holds for p-adic fields. 

We can use the techniques from the proof of the Local Jacobian Property 
to obtain a generalisation of Lemma 11.61 This is probably not new, but since 
we could not find any reference, we give a proof in full detail. Let /i be the 
Haar measure on K, normalized such that ii{Ok) — 1- We use the notation 
niA) = /^|dx| for a measurable set A C K. 

Proposition 2.14. Let K be a p-adic field. Let X,Y C K be measurable sets, 
X open, and let f : X Y be bijection that is strictly differentiate . Then 



/ |i?/(x)||dx|, 

Jx 

where the equation holds m M U {+cxd}. 

Proof. Partition X = X^yjXi, where Xq ^ {x e X \ Df{x) = 0} and Xi = 
{x e X \ Df{x) ^ 0}. We proved in Lemma [H] that Ai(/(^o)) = 0, and Xi 
is open, so we may just as well assume that Df is nonzero on all of X . Now 
partition X into a countable union of disjoint balls Bi, such that \Df \ = \ci\ 
is constant on Bi and such that |/(x) — fiy)\ = \ci\\x — y\ for all x,y G Bi. 
As in the proof of the Local Jacobian Property, we can argue that / maps Bi 
bijectively onto a ball B^' and it can be seen easily that fj.{f{Bi)) — \ci\fj,{Bi). 
Since the integrand takes non-negative values, we can use sigma-additivity to 
compute 

/ \Dfix)\\dx\^J2 [ \Dfix)\\dx\^J2\^MB^)^^^iY), 
JX Js, 
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which proves the formula. 



□ 



2.3 Generalisation to strictly P- minimal structures 

Given a definable function f : A x K C_ K'^+^ — > K, we write {fa]a£A for the 
family of functions whose members are defined by putting fa{x) = f{a, x). Our 
results can be generalized to this setting. 

For a set 5 C K'^+'^, we let Sa denote the fiber Sa ^ {x e K \ {a, x) e S}. 

Theorem 2.15 (Strict differentiation for definable families). Let K he a p-adic 
field and f : Ax K <Z K a P -minimal function. There exists a definable 

set S <^ Ax K such that for each a ^ A, Sa is a cofinite subset of K and fa is 
strictly differentiable on Sa • 

Proof. The strict derivative Dfa{a) of /„ in a point a can be considered as the 
partial (strict) derivative 



of / with respect to the last variable. Let S be the set consisting of points 
(a, a) € A X K such that /„ is strictly differentiable in a. It is easy to see that 
this is a definable set (the definition is similar to the formula (j) given in the 
proof of Corollary 12. lip . The fact that for each a G A, 5*^ is a cofinite set, is a 



Next, we present a uniform version of the Local Monotonicity Theorem for 
p-adic fields. Given sets S — A x K and D C A, we write S''-^^ for the set 
S^°^ = {(a, x) e S\a(^D}. The fibers wih be denoted as S[['\ for a e D. 

Theorem 2.16 (p-adic Local Monotonicity in definable families). Let K he a 

p-adic field and f : Ax K C iir"+^ K a P -minimal function. Then there exist 
definable disjoint subsets U,V of Ax K such that for each a d A the following 
conditions hold: 

1. K\{Ua^Va) is finite, 

2. fa is continuous on Ua U Va , 

3. fa is piecewise constant on Ua- More specifically, there exists a finite 
partition of U in definable sets Ui, such that for each a G A, the function 
fa is constant on each of the fibers {Ui)a, 

4- fa is strictly locally monotone on Va- 

Proof. By Theorem 12.151 there exists a definable subset S Q A x X such that 
for each a £ A, 6*0 is a cofinite set on which fa is strictly differentiable. Let U 
be the set of all points (a, x) € S such that Dfa{x) = 0, and put V = S \ U . 
This proves (1) and (2). Part (4) holds as a direct consequence of the Local 
Jacobian Property applied to fa\v ■ 



lim 

(x,y)^(a,a) 



f{a,x) - f{a,y) 



x-y 



direct application of Theorem 11.81 



□ 
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By Lemma [TT51 there exists a finite partition of Ua, such that /„ is constant 
on each part. We will now show that this partition can be taken uniformly in 
the parameter a. 

Let Sira.a = {u £ K \ 3x : y = fa{x)}. For each a, this set is finite by 
Lemma 11.61 Applying Lemma 5.3 of [5] yields that there exists a partition of 
A into sets Ai, . . .Ak, and an integer M such that for a G Ai, the set 51111,0; 
contains at most AI elements. Now Lemma [2J] asserts that there is a definable 
way to choose an element yoia) from each iS'ini,a- So the fibers /~^(yo(c«)) (on 
which fa is constant) are uniformly definable. Repeat the process for the sets 
"51111,0 \ {yo{ct)}, and so on. The algorithm stops after at most M steps. This 
concludes the proof of (3). □ 

The above generalizations to families of definable functions imply that the 
Local Monotonicity Theorem is valid for any strictly P-minimal structure. 

Proof of Theorem \1.1(A Let {K, C) be a strictly F- minimal structure, and / : 
K ^ K an /^-definable function. 

If the definition of / contains field parameters, one can replace these by 
variables a, and consider / to be a member of a family {ga}aeK'^, which is 
defined by a parameter-free formula ^p{a,x,y). This formula ip can then be 
interpreted in any /^-structure. 

By our assumption, there exists a finite extension K' of Qp which has the 
same >C-theory as K. We have already shown that the Local Monotonicity 
Theorem is valid for families of functions over K' , so one only needs to check 
that there exists an >C-sentence asserting this fact. (As K and K' have the same 
/^-theory, this will imply that the theorem also holds for the original family 
{ga}a<£K" ■ Since / is a member of this family, this proves that the Local 
Monotonicity Theorem holds for /.) 

It is clear that parts (2), (3) and (4) of Theorem l2.16l can be expressed using 
a first order-formula. For part (1), one can use the fact that in a P-minimal 
structure, a definable set is cofinite if and only if its complement does not contain 
a ball. This clearly is a first-order condition. □ 

By the same reasoning, the proofs of Theorem ll.Sl and Theorem 1 1 .91 can also 
be generalized to strictly P-minimal structures. Therefore, Theorem 12.151 and 
Theorem l2.16l also hold for strictly P-minimal structures. 
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